COMPLETE LOGICS FOR ELEMENTARY TEAM PROPERTIES

نویسندگان

چکیده

Abstract In this paper, we introduce a logic based on team semantics, called $\mathbf {FOT} $ , whose expressive power is elementary, i.e., coincides with first-order both the level of sentences and (possibly open) formulas, also show that sublogic {FOT}^{\downarrow } captures exactly downward closed elementary (or first-order) properties. We axiomatize completely extend known partial axiomatization dependence to enriched logical constants in .

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strongly Complete Logics for Coalgebras

Coalgebras for a functor T on a category X model many different types of transition systems in a uniform way. This paper focuses on a uniform account of finitary strongly complete specification languages for Set-based coalgebras. We show how to associate a finitary logic to any finite-sets preserving functor T and prove the logic to be strongly complete under a mild condition on T . The proof i...

متن کامل

Complete Innnitary Type Logics

For each regular cardinal , we set up three systems of innnitary type logic, in which the length of the types and the length of the typed syntactical constructs is <. For a xed , these three versions are (in the order of increasing strength): (1) the local system () , (2) the global system g () (the diierence concerns the conditions on eigenvariables) and (3) the-system () (which has anti-selec...

متن کامل

Definitorially Complete Description Logics

The Terminology Box (TBox) of a Description Logic (DL) knowledge base is used to define new concepts in terms of primitive concepts and relations. The topic of this paper is the effect of the available operations in a DL on the length and the syntactic shape of definitions in a Terminology Box. Defining new concepts can be done in two ways: (1) in an explicit syntactical manner as in NewConcept...

متن کامل

Weaker D-Complete Logics

BB′IW logic (or T→) is known to be D-complete. This paper shows that there are infinitely many weaker D-complete logics and it also examines how certain D-incomplete logics can be made complete by altering their axioms using simple substitutions.

متن کامل

Complete Problems for Fixed-Point Logics

The notion of logical reducibilities is derived from the idea of interpretations between theories. It was used by Lovász and Gács [LG77] and Immerman [Imm87] to give complete problems for certain complexity classes and hence establish new connections between logical definability and computational complexity. However, the notion is also interesting in a purely logical context. For example, it is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Symbolic Logic

سال: 2022

ISSN: ['1943-5886', '0022-4812']

DOI: https://doi.org/10.1017/jsl.2022.80